www . ccfea . net WP 009 - 06 Peter Winker Dietmar Maringer The Threshold Accepting Optimization Algorithm in Economics and Statistics October 2006
نویسندگان
چکیده
Threshold Accepting (TA) is a powerful optimization heuristic. Using several examples from economics, econometrics and statistics, the issues related to implementations of TA are discussed and demonstrated. A problem specific implementation involves the definition of a local structure on the search space, the analysis of the objective function and of constraints, if relevant, and the generation of a sequence of threshold values to be used in the acceptance-rejection-step of the algorithm. A routine approach towards setting these implementation specific details for TA is presented, which will be partially data driven. Furthermore, fine tuning of parameters and the cost and benefit of restart versions of stochastic optimization heuristics will be discussed.
منابع مشابه
Convergence of GARCH Estimators: Theory and Empirical Evidence
This paper combines the analysis of convergence of maximum likelihood estimators with the analysis of the convergence of stochastic optimization algorithms, e.g. threshold accepting, to the theoretical estimator. We discuss the joint convergence of estimator and algorithm in a formal framework. An application to a GARCH model demonstrates the approach in practice by estimating actual rates of c...
متن کاملLower bounds and stochastic optimization algorithms for uniform designs with three or four levels
New lower bounds for threeand four-level designs under the centered L2-discrepancy are provided. We describe necessary conditions for the existence of a uniform design meeting these lower bounds. We consider several modifications of two stochastic optimization algorithms for the problem of finding uniform or close to uniform designs under the centered L2-discrepancy. Besides the threshold accep...
متن کاملImproving the computation of censored quantile regressions
Censored quantile regressions (CQR) are a valuable tool in economics and engineering. The computation of estimators is highly complex and the performance of standard methods is not satisfactory, in particular if a high degree of censoring is present. Due to an interpolation property the computation of CQR estimates corresponds to the solution of a large scale discrete optimization problem. This...
متن کاملOptimal Lag Structure Selection In
For the modelling of time series, multivariate linear and nonlinear systems of equations became a standard tool. These models are also applied for non–stationary processes. However, estimation results in finite samples might depend on the specification of the model dynamics. We propose a method for automatic identification of the dynamic part of VEC– models. Model selection is based on a modifi...
متن کاملThe Stochastics of Threshold Accepting: Analysis of an Application to the Uniform Design Problem
Threshold Accepting (TA) is a powerful optimization heuristic from the class of stochastic local search algorithms. It has been applied successfully to different optimization problems in statistics and econometrics, including the uniform design problem. Using the latter application as example, the stochastic properties of a TA implementation are analyzed. We provide a formal framework for the a...
متن کامل